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AL DATA TRANSFER 



FIELD OF INVENTION 
[0001] The present invention relates to flash memory systems, and more 
particularly to internally transferring data from one portion of a flash memory device to 
another portion of the flash memory device. 



BACKGROUND OF THE INVENTION 
[0002] Fig. 1 is a block diagram of a flash memory device 100. The flash memory 
100 includes several signal lines, including a power line 110, a erase power line 111, a 
plurality of address lines 112, a plurality of data lines 113, and a plurality of control lines 
114. The plurality of control lines may comprise weU known control signals, such as 
row and column address strobes, clock signals, write enable signals, and chip select 
signals, which are not individually shown in order to avoid cluttering the figure. As is 
well known in the art, the state of the signals on the plurality of control lines 114 may 
be used to designate commands. These commands include a READ command for 
reading data, a WRITE command for writing data, and an ERASE command for erasing 
a block. 

[0003] Commands are decoded by a command execution logic 120, which in 

cooperation with a state machine 121, cause the flash memory device 100 to execute the 

asserted commands. The data within the flash memory device is stored in a memory 
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array 160, which is organized into a plurality of blocks 161-162. Each block 161-162 is 
typically comprised of a plurality of sectors 161a, 161b, 162a, 162b which store one or 
more bytes of data. The memory array 160 may be accessed through the addressing and 
I/O circuit 140, which includes a device buffer 150. The device buffer 150 can vary in 
size but must have a minimum capacity of at least the data which can be stored in a 
sector of the flash memory device. Additionally, the erase power may be supplied to the 
memory array 160 via the erase voltage switch 130. The state of the switch 130 is 
controlled by the state machine 121. 

[0004] While Fig. 1 shows only a single memory array 160 with two blocks 161- 
162, it should be understood that flash memories may include multiple arrays, or banks, 
each having more than two blocks. For example, one commercially available 64 Mb 
flash memory device available from the assignee of this invention is organized into four 
banks each having a 4096 by 256 array of 16-bit sectors. Each bank of this flash 
memory is divided into four blocks, therefore the flash memory device has sixteen 
blocks. 

[0005] Flash memories are non-volatile memories implemented using floating 
gates. The presence or absence of a charge on the floating gate is used to indicate 
whether a bit is a binary "0" or a binary "1". Flash memories are further characterized 
by the fact that each bit may always be changed from a first state to a second state. The 
only way to change a bit from the second state to the first state is to use the erase 

operation. However, the erase operation also erases every other bit in the block. 
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[0006] The requirement to erase an entire block when changing a bit from the 
second state to the first state greatly complicates writing to a flash memory. If data is 
written to a newly erased or a previously unwritten address, the data may simply be 
written into the specified address. However, writing data to an address which was 
previously written requires a four step process. First, each sector (other than the sector 
to be written with new data) within that block must be backed up. Second, the block is 
erased. Third, the backed up data is written to the newly erased sector. Finally, the new 
data is written. 

[0007] This process is illustrated in Figs. 2A, 2B, 3A and 3B. Figs. 2A and 2B are 
simplified block diagrams of the flash memory device 100 coupled to a controller 200 
via a bus 300. The diagrams are simplified by only illustrating certain components of 
the flash memory device 100 and the controller 200, specifically memory blocks 161, 
162, the device buffer 150, and sectors 161a, 161b, 162a of the flash memory device 
100 and the buffer 201 of the controller 200. Additionally, Figs. 2A and 2B include 
arrows showing data transfers. These data transfers are sequentially labeled with 
numbers located within parenthesis showing the order of the data transfer. Figs. 3 A and 
3B are timing diagrams illustrating the processes shown in Figs. 2 A and 2B and contains 
the same labels to identify the data transfer events on the timing diagram, 

[0008] Referring now to Figs. 2A and 3A, suppose sectors 161a and 161b contain 

data (i.e., were previously written) and new data is to be written into sector 161b. The 

process begins when the controller 200 issues a read command to sector 161a. The first 
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data transfer (1) is from sector 161a to the device buffer 150. The second data transfer 
(2) is from the device buffer 150 to the controller buffer 201, As shown in Fig. 3 A, 
data transfers (1) and (2) begin w^hen the controller 200 asserts a READ command on 
the control line 114, while asserting the address of sector 161a on the address lines 112, 
and ends when the flash memory device 100 outputs the "OLD" data contained sector 
161a onto the data lines 113 (Fig. 1), 

[0009] At this point, the controller 200 can write the data in sector 161a to 
another sector 162a in a different block 162. Thus, the third data transfer (3) is from 
the controller buffer 201 to the device buffer 150. The fourth data transfer (4) is from 
the device buffer 150 to sector 162a. As shown in Fig. 3A, data transfers (3) and (4) 
begin when the controller 200 asserts a WRITE command on control lines 114, the 
address associated with sector 162a on the address lines 112, and the "OLD" data on 
data lines 113. The first through fourth data transfers are repeated, as necessary, until 
each sector in block 161 which contains data is transferred to block 162. The only 
exception is the sector which is to be written with new data. In this example, only 
sector 161a required copying to an alternate block. Thus, at this point block 161 can 
be erased. As shown in Fig. 3A, this occurs when the controller 200 asserts the ERASE 
command on the control lines 114 and the address of block 161 on the address lines 
112. The erase command causes every bit in block 161 to be set to the first state, and 
can take a significant amount of time to complete. 
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[0010] Once block 161 has been erased, the contents of the block (except for the 
sector receiving the new data) needs to be restored. This process is illustrated in Fig. 2B 
and 3B, and begins with the fifth data transfer (5), which copies data from sector 162a 
to the device buffer 150. The sixth data transfer (6) is from the device buffer 150 to the 
controller buffer 201. As shown in Fig. 3B, data transfers (5) and (6) begin when the 
controller asserts the READ command on the control lines 114 and the address of 
sector 162a on the address lines 112, and ends when the flash memory device 100 
outputs the "OLD" data on the data lines 113 (Fig. 1). 

[0011] Now the controller 200 can write the data back to block 161. Thus, the 
seventh data transfer (7) is between the controller buffer 201 and the device buffer 150. 
Finally, the eighth data transfer (8) writes the data from the device buffer 150 to sector 
161a. As shown in Fig. 3B, data transfers (7) and (8) begin when the controller 200 
asserts the WRITE command on control lines 114 , the address of sector 161a on 
address lines 112, and the "OLD" data on data lines 113. This process is repeated for 
each sector which was copied from block 161 to block 162. In this example, only sector 
162a required copying. 

[0012] Finally, the new data can be written into sector 161b. This is shown in Fig 
3B when the controller 200 asserts the WRITE command on control lines 114, the 
address of sector 161b on address lines 112, and the "NEW" data on data lines 113. 
Alternatively, the new data can be written prior to restoring the old data. 
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[0013] The above process is problematic for at least two reasons. First, the 
controller's 200 buffer 201 cannot be used for any other purpose during this operation. 
Additionally, two off chip data transfers were required. Accordingly, there is a need for 
a flash memory device which is capable of internally copying data from one block to 
another block. 



SUMMARY OF THE INVENTION 
[0014] The present invention is directed to a flash memory device which supports a 
new command for internally reading a sector of data from one address of the flash 
memory device and writing that data to a different sector of the flash memory. In one 
embodiment, the command includes an option to transfer a plurality of sectors. Since 
the source and destination addresses are supplied as part of the command, there is no 
need to transfer the data off chip. Consequendy, there is no need for an external flash 
controller to oversee the data transfer. The present invention allows use of a less 
complex external flash controller and it also reduces bus traffic, thereby improving 
system performance. Additionally, by reducing the need to drive data over the bus, a 
significant reduction in power consumption may be achieved, in both the memory 
controller and the memory device. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0015] The foregoing and otJier advantages and features of the invention will 
become more apparent from the detailed description of the preferred embodiments of 
the invention given below with reference to the accompanying drawings in which: 

[0016] FIG. I is a block diagram of a flash memory device; 

[0017] FIGS. 2A and 2B are simplified block diagrams illustrating how data can be 
copied between different blocks of a flash memory device using an external controller; 

[0018] FIGS. 3 A and 3B are timing diagrams illustrating the timing of signals 
when data is copied between different blocks of a flash memory device in accordance to 
the steps shown in FIGS. 2 A and 2B; 

[0019] FIGS. 4A and 4B are simplified block diagrams of how the flash memory 
device of the invention transfers data between different blocks; 

[0020] FIGS. 5 A and 5B are timing diagrams illustrating the timing of signals 
when data is copied between different blocks of a flash memory device in accordance to 
the steps shown in FIGS. 4A and 4B; 

[0021] FIGS. 6 A and 6B are timing diagrams illustrating the timing of signals 

when data is copied between different block of a flash memory in accordance to an 

alternate embodiment of the present invention; 
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[0022] FIG. 7 is a block diagram of a computer system incorporating the flash 
memory device of. the present invention; and 

[0023] FIGS. 8A and 8B are flow charts summarizing how^ the data transfer 
command can be used with the erase command to back up and restore, or copy, the 
contents of a bock. 

DETAILED DESCRIPTION 
[0024] Now referring to the drawings, where like reference numerals designate like 
elements, there is shown in Figs. 4A and 4B a simplified block diagram of a flash 
memory device 100 implementing the present invention. As with Figs 2A and 2B, the 
block diagram has been simpUfied by only showing the following portions of the flash 
memory device 100: blocks 161, 162, sectors 161a, 161b, 162a, and device buffer 150. 
Figs. 5A and 5B are timing diagrams which further explain the invention. Again, 
assume that new data is to be written to sector 161b, and that sectors 161a and 161b 
have been previously written. 

[0025] As before, it is necessary to back up the contents of any sectors having data 

from the block containing the sector to be written to a different block. Thus, in the 

example shown in Fig. 4A, Block 161, sector 161a must be backed up to sector 162a in 

block 162. The present invention operates through the use of a new internal data 

transfer command. This command, which is identified as "XFR" on the Figs. 5A and 
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5B, may be implemented by adding its below described functionality into the command 
execution logic 120 and the state machine 121 of the flash memory device 100. The 
data transfer command causes two data transfers. In data transfer (1'), the content of 
sector 161a are transferred to the device buffer 150. In data transfer (2'), the content 
of the device buffer 150 are transferred to sector 162a. As illustrated in Fig. 5A, the 
XFR data transfer command requires the controller 200 to assert the XFR command on 
control lines 114 and the source address of the data to be transferred on the address 
lines 112 on a first clock cycle, followed by the destination address of where the data is 
to be copied on a subsequent clock cycle. 

[0026] The above procedure is then repeated for each sector in the block 
containing the sector to be written until each sector containing data has been copied to 
block 162. The only exception is the sector which is to be written with new data. In 
the illustrated example, there are no additional blocks to be copied. Consequentiy, 
block 161 may now be erased with the ERASE command. This is shown in Fig. 5 A, 
when the controller 200 asserts the ERASE command on control lines 114 and the 
address of block 161 on the address lines 112. 

[0027] Now referring to Fig. 4B, the data which had been copied to block 162 

needs to be copied back to the newly erased block 161. As shown in Fig. 5B, this can 

be done using the new data transfer command XFR. This time the source address is 

sector 162a while the destination address is 161a. This causes the flash memory device 

to perform data transfer (3'), which copies data from sector 162a to the device buffer 
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150, and data transfer (4') which copies data from the device buffer 150 to sector 161a. 
The above data transfers (i.e., data transfers 3' and 4') are then repeated for each 
additional sector which was copied from block 161. In this example, there are no 
additional sectors. Therefore, the new data can finally be written into sector 161b. As 
shown in Fig. 5B, the controller 200 asserts the WRITE command on control lines 114, 
the address of sector 161b on the address lines 112, and the new data on data lines 113. 

[0028] In the above example, only one sector of the block which is to be erased 
was copied. However, in many instances, a plurality of sectors, especially a plurality of 
adjacent sectors must be backed up and restored. Fig, 6A and 6B is an illustration of an 
alternate embodiment of the internal data transfer command. As shown in Fig. 6A and 
6B, the alternate embodiment implements a multiple data transfer command XFRM. 
This command is similar to the XFR command of the first embodiment, but it also 
accepts a COUNT value asserted by the memory controller 200 on the data lines 113. 
The COUNT value indicates the number of additional adjacent sectors to be copied in 
addition to the block specified by the source address. The additional adjacent sectors 
are copied to sectors adjacent to the sector specified by the destination address. 
Alternatively, instead of a COUNT value, a LENGTH value may be asserted on the 
data bus, indicating how many adjacent sectors starting at the source address should be 
transferred to corresponding sectors starting at the destination address. Thus, if sectors 
161a and 161b were adjacent sectors, and sectors 162a and 162b (illustrated in Fig. 1) 
were also adjacent sectors, a single XRFM command issued with a COUNT value of 1 
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can be used to copy the contents of sector 161a to sector 162a and the contents of 
sector 161b to sector 162b. Or, if the XRFM command is implemented using a 
LENGTH parameter instead of a command parameter, the LENGTH parameter would 
be set to 2 for the above example. The first and second embodiments are independent 
and the flash memory device 100 can support both the embodiments. 

[0029] Thus, the present invention implements a new internal data transfer 
command which accepts a source and a destination address and copies a sector of data 
from the source address to the sector designated by the destination address. When the 
source and destination addresses belong to diflFerent blocks, the internal data transfer 
command can be used to back up and restore data before a block is erased. This 
illustrated in the flow chart of Fig. 8, which illustrates how two internal data transfer 
command can be used with an erase command to back up a sector of data in a block, 
erase the entire block containing the sector, and then restore the sector after the block 
has been erased. These steps are illustrated in Fig. 8, at steps 8000-8008. Once data 
has been restored to the erased block, new data may be written to the erased block. 
This is illustrated in Fig. 8 at steps 8009-8012. 

[0030] In Fig. 8A, the back-up begins at step 8001 with the memory controller 

200 issuing a data transfer command using a source address to a sector_l 161a in a first 

block 161 and a destination address of sec tor_2 162a in a second block 162. In step 

8002, the control circuit, for example, command execution logic 120 and state machine 

121, copy data from sector_l 161a to the buflfer 150. At step 8003, the control circuit 
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causes tJie data in tJie buflfer 150 to be copied to sector_2 162a, thereby completing the 
backup. At step 8004, the controller issues an erase command to the memory, which 
causes the control circuit at step 8005 to erase the block 161 containing sector_l 161a. 
At step 8006, the controller 200 begins the restore by issuing a data transfer command 
having a source address of sector_2 162a and a destination address of sector_l 161a. At 
steps 8007-8008, the control circuit copies the data from sector_2 162a to the buffer 
150, and then from the buffer 150 to the first sector 161a. The backup iand restore is 
completed by step 8008. The use of the internal data transfer command for this purpose 
is advantageous because it minimizes the amount of external bus traffic and can be used 
with a simplified external memory controller. At step 8009, the memory controller 
issues a write command including a source address sector_la 161b and data to be 
written. In step 8010, the control circuit stores the write data into the buffer. At step 



8011, the contents of the buffer is written to sector_la 161b, and the procedure ends at 
step 8012. 



with a controller 200 which supports address remapping. Address remapping is a weU 
known technique in which the flash memory controller 200 is able to associate an 
address with different blocks 161, 162 of the flash memory device 100. Address 
remapping may be implemented, for example, via software in the flash memory 
controller 200 which changes the entries in an internal address look-up table of the 
controller 200 used to map different address ranges to different blocks 161, 162 of the 



[0031] 



In an alternate embodiment, the flash memory device 100 may be used 
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flash memory 100. When the flash memory 100 is used with a controller 200 which 
support address remapping, it may not be necessary to restore data to an erased block. 
For example, suppose a plurality of sectors (e.g., sectors 161a, 161b in block N 161) 
have been written. Now, new data is to be written to sector 161a. The controller 200 
can write the new data to a sector in a different block M 162, then copy the unchanged 
data from block N 161 (here, sector 161b) to corresponding sector(s) of the different 
block M 162 (here, block 162b). Then, by, for example, changing the contents of its 
internal address look-up table, the controller remaps the address range previously 
associated with block N 161 to block M 162. 

[0032] As shown in Fig. 8B in steps 8100-8110, the internal data transfer 
command of the present invention may also be advantageously used in this 
environment. At step 8101, the controller 200 issues a write command with an address 
which, according to the controller's internal address look-up table, is currentiy mapped 
to block 161, and more specifically, sector 161a. In block 161, sectors 161a, 161b 
contain data. In step 8102, the control circuit, for example, command execution logic 
120 and state machine 121, copy the data to be written from the bus to the buffer 150. 
In step 8103, the control circuit causes the data in buffer 150 to be copied to sector 
162a. In step 8104, the controller 200 issues a data transfer command having a source 
address which is mapped to sector 161b and a destination address which is mapped to 
sector 162b, In step 8105, the control circuit copies the contents of sector 161b to the 
buffer 150. In step 8106, the control circuit copies the contents of the buffer 150 to 
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sector 162b. In step 8107, the controller 200 changes the address mapping so that 
addresses currently mapped to block N 161 to be remapped to block M 162. This may 
be done, for example, by software within the controller 200 which swap the entries 
associated with blocks N and M in the internal address look-up table. At a subsequent 
time, the controller 200 issues an erase command to block N. 

[0033] If multiple sectors must be backed up or transferred before the erase, the 
controller 200 may issue a plurality of data transfer commands, one per sector, prior to 
the erase, and use a corresponding plurality of data transfer to restore the data after the 
erase. Alternatively, if the plurality of sector which require backup are adjacent, and if 
the memory device 100 implements the multiple data transfer command of the second 
embodiment, the controller 200 may issue one or more multiple data transfer 
commands instead of a larger plurality of data transfer commands. 

[0034] The flash memory device 100 of the present invention may be used in a 
variety of applications. For example. Fig. 7 is a block diagram of a computer system 
1000 which includes a CPU 1001, the memory controller 200, and the flash memory 
device 100, each coupled through one or more buses 300. The computer system 1000 
may optionally include one or more additional devices 1002 commonly found in 
computer systems, such as storage controllers, graphics adapters, additional bus 
controUers/buses, etc. In addition to computer system 1000, the flash memory device 
100 can also be used in any system requiring non-volatile storage. 
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[0035] While certain embodiments of the invention have been described and 
illustrated above, the invention is not limited to these specific embodiments as 
numerous modifications, changes and substitutions of equivalent elements can be made 
without departing from the spirit and scope of the invention. Accordingly, the scope of 
the present invention is not to be considered as limited by the specifics of the particular 
structures which have been described and illustrated, but is only limited by the scope of 
the appended claims. 
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